<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<!-- DW6 -->
<head>
<!-- Copyright 2005 Macromedia, Inc. All rights reserved. -->
<title>Text</title>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<link rel="stylesheet" href="../mm_health_nutr.css" type="text/css">
<script language="javascript">
//--------------- LOCALIZEABLE GLOBALS ---------------
var d=new Date();
var monthname=new Array("January","February","March","April","May","June","July","August","September","October","November","December");
//Ensure correct for language. English is "January 1, 2004"
var TODAY = monthname[d.getMonth()] + " " + d.getDate() + ", " + d.getFullYear();
//---------------   END LOCALIZEABLE   ---------------
</script>
</head>
<body bgcolor="#F4FFE4">
<table width="100%" border="0" cellspacing="0" cellpadding="0">
  <tr bgcolor="#D5EDB3">
    <td colspan="2" rowspan="2">&nbsp;</td>
    <td width="494" height="50" id="logo" valign="bottom" align="center" nowrap>Lobo, cabra y la col</td>
    <td width="103">&nbsp;</td>
  </tr>

  <tr bgcolor="#D5EDB3">
    <td height="19" id="tagline" valign="top" align="center">Grupo 15</td>
	<td width="103">&nbsp;</td>
  </tr>

  <tr>
    <td colspan="4" bgcolor="#5C743D"><img src="mm_spacer.gif" alt="" width="1" height="2" border="0"></td>
  </tr>

  <tr>
    <td colspan="4" bgcolor="#99CC66" background="mm_dashed_line.gif"><img src="mm_dashed_line.gif" alt="line decor" width="4" height="3" border="0"></td>
  </tr>

  <tr bgcolor="#99CC66">
  <td>&nbsp;</td>
  	<td colspan="3" id="dateformat" height="20"><a href="../index.html">INDICE</a>&nbsp;&nbsp;::&nbsp;&nbsp;<a href="../arquitectura.html#juegos">JUEGOS&nbsp; </a>::&nbsp;&nbsp;<script language="javascript">
      document.write(TODAY);	</script>	</td>
  </tr>

  <tr>
    <td colspan="4" bgcolor="#99CC66" background="mm_dashed_line.gif"><img src="mm_dashed_line.gif" alt="line decor" width="4" height="3" border="0"></td>
  </tr>

  <tr>
    <td colspan="4" bgcolor="#5C743D"><img src="mm_spacer.gif" alt="" width="1" height="2" border="0"></td>
  </tr>
 <tr>
    <td width="40">&nbsp;</td>
    <td colspan="2" valign="top">&nbsp;<br>
    &nbsp;<br>
    <table border="0" cellspacing="0" cellpadding="2" width="794">
        <tr>
          <td width="790" class="pageName">El lobo, la cabra y la col</td>
        </tr>
        <tr>
          <td class="bodyText">
			<ul>
				<li><font size="3">Descripción del juego:</font></li>
			</ul>
			<p align="center"><img border="0" src="images/LCC.ht3.jpg"></p>
			<p>&nbsp;&nbsp;&nbsp; Un barquero quiere pasar de una orilla a otra del río a su 
			lobo, su cabra y un saco de coles, y en la barca sólo caben él y uno 
			de los tres elementos. El barquero sabe que si deja solos al lobo y a la 
			cabra, el lobo se comerá a la cabra y si deja a la cabra junto al 
			saco de coles, la cabra se comerá las coles. El objetivo del juego 
			consiste en encontrar un recorrido mediante el cual, manteniéndose 
			la capacidad de la barca en 2 pasajeros de los cuales uno de ellos 
			debe ser el granjero, transportar los 3 elementos a la otra orilla.</p>
			<ul>
				<li>
				<p align="justify"><font size="3">Operadores</font></p></li>
			</ul>
			<ol>
				<li>Cruzar solo desde la derecha: Si el baquero esta en la 
				orilla derecha del río</li>
				<li>Cruzar solo desde la izquierda: Si el baquero esta en la 
				orilla izquierda del río</li>
				<li>Cruzar con el lobo desde la derecha: Si el barquero y el 
				lobo están en la orilla derecha del río, y la cabra no está en 
				la misma orilla que la col.</li>
				<li>Cruzar con el lobo desde la izquierda: Si el barquero y el 
				lobo están en la orilla izquierda del río, y la cabra no está en 
				la misma orilla que la col.</li>
				<li>Cruzar con la cabra desde la derecha: Si el barquero y la 
				cabra están en la orilla derecha del río.</li>
				<li>Cruzar con la cabra desde la izquierda: Si el barquero y la 
				cabra están en la orilla izquierda del río.</li>
				<li>Cruzar con la col desde la derecha: Si el barquero y la col 
				están en la orilla derecha del río, y la cabra no está en la 
				misma orilla que el lobo.</li>
				<li>Cruzar con la col desde la izquierda: Si el barquero y la 
				col están en la orilla izquierda del río, y la cabra no está en 
				la misma orilla que el lobo.</li>
			</ol>
			<ul>
				<li>
				<p align="justify"><font size="3">Algoritmo</font></p></li>
			</ul>
			<p align="justify">Algoritmo IterativeDeepeningSearch o Profundidad 
			Iterativa: Combina los algoritmos de búsqueda primero en anchura y 
			primero en profundidad. Resulta útil para espacio de estados grandes 
			y cuando la profundidad de la solución se desconoce, ya que ésta 
			varia de forma creciente.</p>
			<p align="justify">Se usa un algoritmo de búsqueda ciega, lo que 
			permite la ausencia de una medida heurística. Se elige este 
			algoritmo, además de tener el objetivo de aportar variedad a los 
			métodos de búsqueda, debido a que realiza una búsqueda completa&nbsp; 
			y usa un espacio de estados extenso</p>
			<p align="center"><img src="images/LCC.ht4.jpg" width="760" border="0"></p>
      <ul>
				<li>
				<p align="justify"><font size="3">Espacio de estados</font></p>
				</li>
			</ul>
			<p align="justify">Estado ( Granjero, Lobo, Cabra, Col )<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Granjero = True <sup>v</sup> False<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Lobo = True <sup>v</sup> False<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Cabra = True <sup>v</sup> False<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Col = True <sup>v</sup> False<br>						
			
			<p align="justify">Mediante esta representación de cada estado, se 
			está en pleno conocimiento completo de la información en cada paso, 
			ya que sus valores determinan la posición de cada elemento, siendo 
			ineficiente añadir el valor de la barca ya que en cada movimiento el 
			granjero debe estar en dicha barca, por lo cual, donde esté el 
			granjero está la barca.<p align="justify">Estados inalcanzables:<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Estado( Granjero derecha, Lobo izquierda, Cabra izquierda, Col izquierda )<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Estado( Granjero derecha, Lobo derecha, Cabra izquierda, Col izquierda )<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Estado( Granjero derecha, Lobo izquierda, Cabra izquierda, Col 
			derecha)<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Estado( Granjero izquierda, Lobo izquierda, Cabra 
			derecha, Col derecha)<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Estado( Granjero izquierda, Lobo 
			derecha, Cabra derecha, Col izquierda )<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Estado( Granjero izquierda, Lobo 
			derecha, Cabra derecha, Col derecha)<br>
			
			<p align="justify">Estado inicial:<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Estado( Granjero izquierda, Lobo izquierda, Cabra izquierda, Col izquierda )<p align="justify">Estado final:<br>
			&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Estado( Granjero derecha, Lobo derecha, Cabra 
			derecha, Col derecha)</td>
		</tr>
        <tr>
          <td class="bodyText"><span class="pageName">Diagrama UML</span></td>
        </tr>
        <tr>
          <td class="bodyText"><p>A continuacion se expone el diagrama uml de este juego para aportar informacion adicional sobre su implementacion.</p>
          <p align="center"><img src="images/LCC.jpg" alt="UML Lobro, cabra y col" width="724" height="700"></p></td>
        </tr>
      </table>

  </tr>

 <tr>
    <td width="40">&nbsp;</td>
    <td width="110">&nbsp;</td>
    <td width="494">&nbsp;</td>
	<td width="103">&nbsp;</td>
  </tr>
</table>
</body>
</html>